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IN' THE CLAIMS : 

Please amend the claims such that the pending claims read as follows: 

\ 3. (Amended) A method for recording a plurality of data about a plurality of 
blocks of datkstored in a storage system, comprising the steps of: 

maintaining multiple usage bits for each of said plurality of blocks, wherein one 
bit of said multiple usage bits for each of said plurality of blocks indicates a block's membership 
in an active file system\nd plural bits of said multiple usage bits for each of said plurality of 
blocks indicate membership in plural read-only copies of a file system; and 

storing, in said storage system, said multiple usage bits for each of said plurality 
of blocks. \ 

^ \ 

4. A method as in claim Jv wherein one or more bits of said multiple usage bits 
for each of said plurality of blocks further infchcate block reusability. 

5. (Amended) A method for generating a consistency point for a storage system, 
comprising the steps of: \ 

marking a plurality of inodes pointing to a plurality of modified blocks in a file 
system stored on said storage system as being in a consistency point; 

flushing regular files to said storage system; \ 
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flushing special files to said storage system; 

flushing at least one block of file system information to said storage system; 
queuing dirty inodes after said step of marking and before said step of flushing at 
least one block of file system information; and 

requeuing any of said dirty inodes that were not part of said consistency point 
after said step of flushing at least one block of file system information. 



6. A method asV claim 5, wherein said step of flushing said special files to said 
storage system further comprises tne steps of: 

pre-flushing an inode for a blockmap file to an inode file; 
allocating space on said stooge system for all dirty blocks in said inode and said 

blockmap files; 

flushing said inode for said blockmap file again; 

updating a plurality of entries in said kockmap file wherein each entry of said 
plurality of entries represents a block in said storage system; and 



writing all dirty blocks in said blockmap file and said inode file to said storage 



system. 



7. (Amended) A method of maintaining data in a storage system, comprising the 



steps of: 




* 
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^maintaining a root node and inodes for a file system, the root node pointing 




directly or indirectly to the inodes, and each inode storing file data, pointing to one or more 
blocks in the storageisystem that store file data, or pointing to other inodes; 

maintaining an inode map and a block map for the file system; and 
after data lk the file system is changed, temporarily storing new data and inodes 
affected by the new data in memory before writing the new data and inodes affected by the new 
data to the storage system, using a list of dirty inodes to coordinate writing the new data and 
inodes affected by the new data toVew blocks in the storage system, maintaining old data in old 
blocks in the storage system, updating: the inodes and inode map to reflect the new blocks, and 
updating the block map, with the block map showing that both the new blocks and the old blocks 



are in use; 



whereby a record of changes the file system is automatically maintained in the 



storage system. 



10. Aonethod as in claim 7, further comprising the step of creating a snapshot of 



the file system by copying^tfie root node. 




1 1. A method as in claim 10, wherein the block map indicates membership of 



blocks in one or more snapshots. 
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A method as in claim 10, further comprising the step of deleting a snapshot 



from the storage system, wherein blocks that are only part of the deleted snapshot are released for 
re-use by the storage system. 



13. (Amended) A memory storing information including instructions, the 
instructions executable by a processor to record a plurality of data about a plurality of blocks of 
data stored in a storage system, ths instructions comprising the steps of: 

maintaining multiple usage bits for each of said plurality of blocks, wherein one 
bit of said multiple usage bits for each of said plurality of blocks indicates a block's membership 
in an active file system and plural bits of sW multiple usage bits for each of said plurality of 
blocks indicate membership in plural read-only copies of a file system; and 



storing, in said storage system, said multiple usage bits for each of said plurality 



of blocks. 



14. A memory as in claim 13, wherein one or more bits of said multiple usage 
bits for each of said plurality of blocks further indicate block reusability. 



15. (Amended) A memory storing information including instructions, the 
instructions executable by a processor to generate a consistency ponjt for a storage system, the 
instructions comprising the steps of: 
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marking a plurality of inodes pointing to a plurality of modified blocks in a file 
system storeq on said storage system as being in a consistency point; 

lushing regular files to said storage system; 
fluWng special files to said storage system; 
flushmg at least one block of file system information to said storage system; 
queuingMirty inodes after said step of marking and before said step of flushing at 
least one block of file system information; and 

requeuing any^of said dirty inodes that were not part of said consistency point 
after said step of flushing at least one block of file system information. 



16. A memory as in claim 15, wherein said step of flushing said special files to 
said storage system further comprises the^steps of: 

pre-flushing an inode for a blhekmap file to an inode file; 
allocating space on said storage system for all dirty blocks in said inode and said 

blockmap files; 

flushing said inode for said blockmap nie again; 

updating a plurality of entries in said blocktaiap file wherein each entry of said 
plurality of entries represents a block in said storage system; and 

writing all dirty blocks in said blockmap file and S^iid inode file to said storage 

system. 
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\ 17. (Amended) A memory storing information including instructions, the 

instructions executable by a processor to maintain data in a storage system, the instructions 
comprisingahe steps of: 

\naintaining a root node and inodes for a file system, the root node pointing 
directly or indirecriv to the inodes, and each inode storing file data, pointing to one or more 
blocks in the storage system that store file data, or pointing to other inodes; 

maintainin^an inode map and a block map for the file system; and 
after data in thesfile system is changed, temporarily storing new data and inodes 
affected by the new data in memory before writing the new data and inodes affected by the new 
data to the storage system, using a list of dirty inodes to coordinate writing the new data and 
inodes affected by the new data to new blobks in the storage system, maintaining old data in old 
blocks in the storage system, updating the inodes and inode map to reflect the new blocks, and 
updating the block map, with the block map showmg that both the new blocks and the old blocks 
are in use; \ 

whereby a record of changes to the file system is automatically maintained in the 
storage system. \ 

20/"^ memory as in claim 1 7, wherein the instructions further comprise the step 
of creating a snapshot onhe file system by copying the root node. 
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2 1 . A memory as in claim 20, wherein the block map indicates membership of 
blocks in hnc or more snapshots. 

22. A memory as in claim 20, wherein the instructions further comprise the step 
of deleting a snapshot from the storage system, wherein blocks that are only part of the deleted 
snapshot are released for re-use by the storage system. 

23. (Amende^) A system comprising: 
a processor; \ 

a storage system; and 

a memory storing information including instructions, the instructions executable 
by the processor to record a plurality of cwta about a plurality of blocks of data stored in the 
storage system, the instructions comprising the steps of: (a) maintaining multiple usage bits for 
each of said plurality of blocks, wherein one birof said multiple usage bits for each of said 
plurality of blocks indicates a block's membership V an active file system and plural bits of said 
multiple usage bits for each of said plurality of blocks\ndicate membership in plural read-only 
copies of a file system; and (b) storing, in said storage system, said multiple usage bits for each 
of said plurality of blocks. \ 

24. (Amended) A system as in claim 23, wherein onevor more bits of said 
multiple usage bits for each of said plurality of blocks further indicate block reusability. 

-12- 



103.1002.12 

\ 25. A system comprising: 
\ a processor; 

^storage system; and 

a memory storing information including instructions, the instructions executable 
by the processor to generate a consistency point for the storage system, the instructions 
comprising the steps of: \a) marking a plurality of inodes pointing to a plurality of modified 
blocks in a file system storeckon said storage system as being in a consistency point; (b) flushing 
regular files to said storage sysrem; (c) flushing special files to said storage system; (d) flushing 
at least one block of file system information to said storage system; (e) queuing dirty inodes after 
said step of marking and before said step of flushing at least one block of file system 
information; and (f) requeuing any of saicl dirty inodes that were not part of said consistency 
point after said step of flushing at least one block of file system information. 

26. A system as in claim 25, wherein said step of flushing said special files to 
said storage system further comprises the steps of: (f) f>re-flushing an inode for a blockmap file to 
an inode file; (g) allocating space on said storage system tor all dirty blocks in said inode and 
said blockmap files; (h) flushing said inode for said blockmab file again; (i) updating a plurality 
of entries in said blockmap file wherein each entry of said plurality of entries represents a block 
in said storage system; and (j) writing all dirty blocks in said blocknrap file and said inode file to 
said storage system. 
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27. (Amended) A system comprising: 



processor; 



a storage system; and 

a memory storing information including instructions, the instructions executable 
by the processor to maintain data in the storage system, the instructions comprising the steps of: 
(a) maintaining a root nodeWd inodes for a file system, the root node pointing directly or 
indirectly to the inodes, and eadi inode storing file data, pointing to one or more blocks in the 
storage system that store file data\>r pointing to other inodes; (b) maintaining an inode map and 
a block map for the file system; and (t) after data in the file system is changed, temporarily 
storing new data and inodes affected byfche new data in memory before writing the new data and 
inodes affected by the new data to the storage system, using a list of dirty inodes to coordinate 
writing the new data and inodes affected by the^ew data to new blocks in the storage system, 
maintaining old data in old blocks in the storage sy$tem, updating the inodes and inode map to 
reflect the new blocks, and updating the block map, wrtji the block map showing that both the 
new blocks and the old blocks are in use; 



whereby a record of changes to the file system\s automatically maintained in the 



storage system. 



S0& o^7 



Lended) A system as in claim 27, wherein the instructions further 



comprise the step of creatihg a snapshot of the file system by copying the root node. 
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\ 31. (Amended) A system as in claim 30, wherein the block map indicates 
membership of blocks in one or more snapshots. 

32. V Amended) A system as in claim 30, wherein the instructions further 
comprise the step of dieting a snapshot from the storage system, wherein blocks that are only 
part of the deleted snapshot are released for re-use by the storage system. 

33. (Amended) A svstem for maintaining data in storage means, comprising the 

steps of: \ 

means for maintaining a root node and inodes for a file system, the root node 
pointing to inodes, arid each inode storing file\data, pointing to one or more blocks in the storage 
means that store file data, or pointing to other inodes; 

means for maintaining an inode map and a block map for the file system; and 
means for, after data in the file system is\hanged, temporarily storing new data 
and inodes affected by the new data in memory before writW the new data and inodes affected 
by the new data to the storage system, using a list of dirty inodes to coordinate writing the new 
data and inodes affected by the new data to new blocks in the storage system, maintaining old 
data in old blocks in the storage system, updating the inodes and inode snap to reflect the new 
blocks, and updating the block map, with the block map showing that botlrt^e new blocks and 
the old blocks are in use; 



-15- 



103.1002.12 



1,1° 



wherebWi record of changes to the file system is automatically maintained in the 



storage means. 
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